Vers une approche efficace d'extraction de motifs spatio-séquentiels

Résumé. Ces dernières années, l’augmentation de la quantité d’informations spatio-temporelles stockées dans les bases de données a fait naître de nouveaux besoins, notamment en matière de gestion des risques naturels, sanitaires ou anthropiques (p. ex. compréhension de la dynamique d’une épidémie de Dengue). Dans cet article, nous définissons un cadre théorique pour l’extraction de motifs spatio-séquentiels, séquences de motifs spatiaux représentant l’évolution dans le temps d’une localisation et de son voisinage. Nous proposons un algorithme d’extraction efficace qui effectue un parcours en profondeur en s’appuyant sur des projections successives de la base de données. Nous introduisons également une mesure d’intérêt adaptée aux aspects spatio-temporels de ces motifs. Les expérimentations réalisées sur des jeux de données réels soulignent la pertinence de l’approche proposée par rapport aux méthodes de la littérature.